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A reference architecture is defined 
for an object-oriented implementation 
of domains, arrays, and distributions 
written in the programming language 
Chapel. This technology primarily ad- 
dresses domains that contain arrays that 
have regular index sets with the low- 
level implementation details being be- 
yond the scope of this discussion. The 
theoretical foundations are based upon 
the work “A Semantic Framework for 
Domains, Arrays, and Distributions in 
Chapel” by Hans Zima. What is defined 
is a complete set of object-oriented op- 
erators that allows one to perform data 
distributions for domain arrays involv- 
ing regular arithmetic index sets. What 
is unique is that these operators allow 
for the arbitrary regions of the arrays to 
be fragmented and distributed across 
multiple processors with a single point 
of access giving the programmer the il- 
lusion that all the elements are collo- 
cated on a single processor. Today’s 


massively parallel High Productivity 
Computing Systems (HPCS) are charac- 
terized by a modular structure, with a 
large number of processing and mem- 
ory units connected by a high-speed net- 
work. Locality of access as well as load 
balancing are primary concerns in these 
systems that are typically used for high- 
performance scientific computation. 
Data distributions address these issues 
by providing a range of methods for 
spreading large data sets across the 
components of a system. Over the past 
two decades, many languages, systems, 
tools, and libraries have been developed 
for the support of distributions. Since 
the performance of data parallel appli- 
cations is directly influenced by the dis- 
tribution strategy, users often resort to 
low-level programming models that 
allow fine-tuning of the distribution as- 
pects affecting performance, but, at the 
same time, are tedious and error-prone. 
This technology presents a reusable de- 


sign of a data-distribution framework 
for data parallel high-performance ap- 
plications. Distributions are a means to 
express locality in systems composed of 
large numbers of processor and mem- 
ory components connected by a net- 
work. Since distributions have a great ef- 
fect on the performance of 
applications, it is important that the dis- 
tribution strategy is flexible, so its be- 
havior can change depending on the 
needs of the application. At the same 
time, high productivity concerns re- 
quire that the user be shielded from 
error-prone, tedious details such as 
communication and synchronization. 

This program was written by Mark James 
of Caltech for NASA’s Jet Propulsion Lab- 
oratory. Further information is contained in 
a TSP (see page 1). 

This software is available for commercial 
licensing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-42506. 
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